Staged Notational Definitions
نویسندگان
چکیده
Recent work proposed defining type-safe macros via interpretation into a multi-stage language. The utility of this approach was illustrated with a language called MacroML, in which all type checking is carried out before macro expansion. Building on this work, the goal of this paper is to develop a macro language that makes it easy for programmers to reason about terms locally. We show that defining the semantics of macros in this manner helps in developing and verifying not only type systems for macro languages but also equational reasoning principles. Because the MacroML calculus is sensetive to renaming of (what appear locally to be) bound variables, we present a calculus of staged notational definitions (SND) that eliminates the renaming problem but retains MacroML’s phase distinction. Additionally, SND incorporates the generality of Griffin’s account of notational definitions. We exhibit a formal equational theory for SND and prove its soundness.
منابع مشابه
Algorithms for Equality and Unification in the Presence of Notational Definitions
Notational definitions are pervasive in mathematical practice and are therefore supported in most automated theorem proving systems such as Coq [B98], PVS [ORS92], Lego [LP92], or Isabelle [Pau94]. Semantically, notational definitions are transparent, that is, one obtains the meaning of an expression by interpreting the result of expanding all definitions. Pragmatically, however, expanding all ...
متن کاملGeometric partial differential equations: Definitions and properties
Nonlinear partial differential equations are defined as fibred submanifolds of a jet bundle. The definitions of prolongation and symbol are given and given interpretations. Projections, formal properties, and linearisation are also discussed. Almost no attempt is made to maintain notational consistency with the standard literature.
متن کاملMicro Textures with Macro-Notes
Viuhka is a compositional tool situated in PWGL. The system has been recently adapted in order to enhance our notation package. This paper contains a new notational short-hand, called macro-note, that can be used to realize short musical segments that have their lifespan within a macro-note. The system allows to generate various ornaments in the traditional sense, such as tremolos, trills, and ...
متن کاملThe logical basis of phylogenetic taxonomy.
Phylogenetic taxonomy, like modern Linnean taxonomy, was modeled on a phylogenetic tree rather than a cladogram and, like its predecessor, perpetuates the use of morphology as a means of recognizing clades. Both practices have generated confusion in graphical representation, operational terminology, and definitional rationale in phylogenetic taxonomy, the history of which is traced. The followi...
متن کاملMetamodeling and Method Engineering with ConceptBase
This chapter provides a practical guide on how to use the meta data repository ConceptBase to design information modeling methods by using metamodeling. After motivating the abstraction principles behind meta-modeling, the language Telos as realized in ConceptBase is presented. First, a standard factual representation of statements at any IRDS abstraction level is defined. Then, the foundation ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003